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Abstract — This paper proposes the first known universal in- 
terference alignment scheme for general (1 x 1) K interference 
networks, either Gaussian or deterministic, with only 2 symbol 
extension. While interference alignment is theoretically powerful 
to increase the total network throughput tremendously, no 
existing scheme can achieve the degree of freedom upper bound 
exactly with finite complexity. This paper starts with detailed 
analysis of the diagonality problem of naive symbol extension in 
small (1 x l) 3 networks, a technique widely regarded as necessary 
to achieve interference alignment with insufficient diversity. Then, 
a joint bandpass noncoherent demodulation and interference 
alignment scheme is proposed to solve the diagonality problem 
by trading signal power for increased system diversity, which 
is further traded for multiplexing improvement. Finally, the 
proposed noncoherent interference alignment scheme is extended 
to general (1 x 1) A cases and is proven to achieve the degree 
of freedom upper bound exactly. Simulation results verify the 
correctness and powerfulness of the proposed scheme and show 
significant degree of freedom improvement compared to the 
conventional orthogonal transmission scheme. 

Index Terms — Interference alignment, noncoherent transmis- 
sion, bandpass modulation, degree of freedom. 



I. Introduction 

THE exact capacity region of the general interference net- 
work has been an open problem to information theorists 
for decades. Even for the two-user case, capacity region is 
only known for special cases such as those with strong and 
very strong interference (T), 10 . The best known result for the 
general two-user Gaussian interference network can determine 
the capacity region within 0.5 bit for real cases or 1 bit for 
complex cases O, EJ by using a modified version of the 
Han-Kobayashi scheme [5]. 

For the general if-user interference network, where K > 2, 
most research focused on the degree of freedom (DoF) region 
1 6 1, [7], which characterizes the capacity scaling behavior with 
respect to the signal-to-noise ratio (SNR). In |7|, Cadambe and 
Jafar showed that the sum capacity of the general (1 x 1) K 
interference network can be approximated as 



C(SNR) = y log(SNR) 



o(log(SNR)), 



(1) 



where f(x) = o(g(x)) denotes lim^^oo = 0. The DoF 
characterization which is also known as the multiplexing 
gain, becomes increasingly accurate as o(log(SNR)) tends 
to be negligible compared to -|- log(SNR) in the high SNR 
regime. 

The authors are with Department of Electrical and Electronic En- 
gineering, Imperial College London, London, SW7 2AZ U.K. e-mails: 
{haishi. ning06,m.estela09, cling, kin. leung}@ imperial, ac.uk 



The scheme used in [7] to achieve the DoF upper bound 
is interference alignment, which controls the interference 
contamination such that all interference signals are aligned 
into a certain signal subspace and leaves the remaining signal 
subspace interference-free for desired signal. Equation (0 
implies that on average, each user can almost achieve half the 
rate as if there were no interference at all, no matter how many 
of them share the resource. Thus, in the high SNR regime, the 
sum capacity scales linearly with the number of users. 

Prosperous research works follow to construct interference 
alignment solutions using various techniques |8|-|15] and to 
apply similar ideas to several different applications 11161 . flTl . 
However, although being theoretical powerful, interference 
alignment may not be feasible for certain network config- 
urations. In ifTHll . the feasibility conditions for interference 
alignment were analyzed. The interference alignment prob- 
lem was viewed as a multivariate polynomial system, and 
a (M x N) K interference networly is feasible to achieve 
interference alignment without symbol extension only if 



M + N^ (K + l)d, 



(2) 



because only under this condition, the number of variables 
exceeds the number of equations so that a solution may exist. 

For single-antenna interference networks, no practical 
scheme exists that can achieve the DoF upper bound exactly 
with finite complexity. Symbol extension is widely regarded 
as necessary to asymptotically approach the DoF upper bound 
0. However, this is only true for time varying or frequency 
selective fading channels. For deterministic networks with 
constant channel coefficients, simple symbol extension will 
generate a scaled identity matrix, which can not be used to 
separate the desired and interference signals into different 
signal subspaces. 

Although interference alignment mainly focused on improv- 
ing the multiplexing gain, the other important asset a system 
possess is the diversity gain. In conventional point-to-point 
multiple-input multiple-output (MIMO) channels, it has been 
proved that there is a fundamental tradeoff between the achiev- 
able multiplexing and diversity gains of a communication 
system fl9l . Similarly, in network level transmission strategy 
designs, one can also purposely tradeoff one asset for the other 
in order to maximize the desired network performance ll20l . 

From 0, it is easy to see that the reason for the infeasible 
interference alignment system is because there is not enough 

1 (M X N) K is used to denote a X-user interference network, where each 
transmitter has M antennas, each receiver has N antennas, and each user 
wants to achieve d DoF per channel use. 
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Fig. 1. An indirect approach to achieve interference alignment via varying signal power to provide more diversity. 



diversity, i.e., M and ./V are too smalQ Similar problem exists 
for the interference alignment schemes with naive symbol 
extension 0. In those schemes, simple symbol extension 
generates sparse channel matrix with only diagonal or block 
diagonal elements. As a result, the scheme in (7) is only 
able to asymptotically achieve the DoF upper bound with 
infinitely large symbol extension, i.e., when diversity is high 
enough. The diversity insufficiency problem becomes even 
more catastrophic for deterministic interference networks with 
constant channel coefficients. In such deterministic cases, sym- 
bol extension does not even asymptotically achieve the DoF 
upper bound because the extension itself does not increase 
diversity. 

Inspired by the research about diversity and multiplexing 
tradeoff (DMT) fl9l , 11201 . we adopt an indirect approach to 
obtain the DoF benefit offered by interference alignment as 
shown in Fig. Q] Firstly, we trade signal power for diversity 
improvement by using noncoherent transmissions with random 
phase offsets at both transmitters and receivers, which is done 
by distinctly scaled signal between each transmitter-receiver 
pair. While diversity is not our ultimate goal, we then further 
trade the increased system diversity for multiplexing improve- 
ment in order to achieve the DoF upper bound promised by 
interference alignment. 

A. System model 

We focus on (1 x 1) K interference networks with each 
transmitter or receiver having only 1 antenna. H^'l is used to 
denote the channel matrix between the i-th transmitter Si and 
the j-th receiver Dj after symbol extension, for 1 ^ i, j ^ K. 
The diagonal elements in H[ Ji l are independent real Gaussian 
distributed scalars for Gaussian interference networks or real 
constant scalars for deterministic interference networks. In this 
paper, we mainly consider real Gaussian channel coefficients 
if not particularly specified, while the real deterministic cases 
will be discussed separately. 

V~M is used to denote the precoding matrix at Si and U^l 
is used to denote the receiving matrix at Dj, for 1 ^ i,j ^ K. 
sW and §W are used to denote the baseband precoded symbols 
to be transmitted by Si with short-term power constraint P and 
the symbols estimated by Di, for 1 ^ i ^ K. The additive 
noise at Dj is denoted as and assumed to be Gaussian 
distributed with zero mean and covariance matrix — 
IjvxAt. for 1 ^ j ^ K, xM and are used to denote the 
bandpass transmitted signal at Si and the bandpass received 
signal at Dj respectively, for 1 ^ i,j ^ K. 

We assume each transmitter or receiver uses advanced cod- 
ing or decoding techniques in order to approach the Shannon 

2 The maximum single-user diversity gain increases as M + TV increases 
because MN < LM^Dl. 



limit. Moreover, pulse amplitude modulation (PAM) with sine 
wave being the carrier signal is adopted as the modulation 
scheme. For single-antenna interference networks, bandpass 
representation of the transmitted signal at Si can be written as 

x® = Re{ S [V 27r ^* +eW } 

= «Wcos(27r/ c t + flM), (3) 

where f c is the carrier frequency and 6>M is the random phase 
offset brought in by Si. Similarly, the received signal (ignoring 
noise) from Si to Dj can be written as 

y m = h m s [i] cos (27r/ c i + flM). (4) 

At Dj, a demodulator / with random phase offset ipV' 
processes the received signal from Si as 

r T 

= 2 y b ' l] cos(2tt f c t + <p lj] )dt 
Jo 

r T 

= 2 h M s^ cos(2irf c t + 6 [l] )cos(2wf c t + ipW)dt 
Jo 

= cos((^ -6®)hV i] s®, (5) 

where T is a whole symbol interval. 

Conventionally, a coherent demodulator should track the 
phase change and reproduce the carrier signal such that #M 
and tpW are as close as possible. We will later show that it is 
these intentionally chosen noncoherent random phase offsets 
that provides us more diversity. Roughly speaking, if the 
transmitter and receiver phase offsets between two antennas 
happen to be close to each other, the channel gain between 
them is large; On the other hand, if they happen to be far 
away, the channel gain between them is small. 

II. The diversity insufficiency problem 

From (0, we know that interference alignment is not 
feasible without symbol extension for some network con- 
figurations because the diversity is not large enough to be 
traded for multiplexing improvement to achieve the DoF upper 
bound. Thus, it is widely conjectured that symbol extension, 
either in time or frequency domain, is needed to bridge the 
information theoretically powerful interference alignment to 
practical applications. In particular, symbol extension is mostly 
desired in the following two common scenarios: 

1) In cases that the feasibility condition (O for a MIMO 
interference network is not satisfied, it is natural to 
consider symbol extension (either in time or frequency 
domain) to increase M and/or N. 

2) For single-antenna interference networks, one may want 
to use symbol extension to increase M and N (and thus 
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the resultant equivalent channel matrices are MIMO) 
so that MIMO interference alignment schemes can be 
applied to achieve the DoF upper bound exactly. 

A. Problems of naive symbol extension 

Although conceptually simple, there are certain limitations 
so that naive symbol extension themselves are not able to 
resolve all the problems: 

1 ) Naive symbol extension increase M + N and d propor- 
tionally, and thus an original infeasible system remains 
infeasible. 

2) More importantly, the equivalent MIMO channel ma- 
trices after naive symbol extension possess a diago- 
nal or block diagonal structure such that conventional 
MIMO interference alignment schemes are not feasible 
to produce proper interference alignment precoding and 
receiving matrices. 

The first problem is straightforward from (0. To better 
illustrate the second problem, let us consider a (1 x l) 3 
interference network. With 2 symbol extension in the time 
domain, the equivalent channel matrix between Si and Dj 
becomes 



where h^ 1 is used to denote the channel coefficient value 
between Si and Dj at time instant r, for 1 ^ t ^ 2. Since 
the received signal at each receiver is a 2 x 1 vector, the 
interference alignment conditions can be written as 







for 1 < 



i- J 



«S 3, 



(6) 



H^VPl = Q H' 13 1V' 3 1, 
Hl 21 lv [l1 = /3H [23l V [3] , 
H^V™ = 7 H [32I V [21 , 



(7) 
(8) 
(9) 



where a, (3 and 7 are three scalers. From (|7]l-(|9]l, it is easy to 
see: 



Vl 



(H 



[12U-1 



V [3] = (/?H [231 ) -1 H [21] V [11 , 
yW = (H [31] )- 1 7H [32I V [21 . 



(10) 

(11) 
(12) 



Thus, in order to align all interference at each receiver into 
the same signal subspace, the precoding matrices need to be 
designed as 



yW =EVW 
V [2] = FV [1] , 
ym = GVM 



(13) 
(14) 
(15) 



where 



E= (H [ 31 ])- 1 7 H[ 32 ](H[ 12 ])' 1 aH[ 13 ](/3H[ 23 ])- 1 H[ 21 ], (16) 

F = (7H [32] ) -i H [3i] 5 

G = (/3H[ 23 ])- 1 Hl 21 l. (18) 

Therefore, V"W must be a linearly scaled version of an 
eigenvector of E. Since E is a diagonal matrix, its eigenvectors 



are 



and 



Whichever eigenvector VW is related to, 



one of its entries is 0, i.e., Si is silent in one of the two time 
instants. So do S2 and S3 because of the diagonal structure 
of F and G. 

Thus, with diagonal equivalent channel matrices through 
naive 2 symbol extension, every transmitter transmits in one 
time instant and keeps silent in the other time instant. Conse- 
quently, every receiver receives superpositioned desired and 
interference signal in one time instant and receive nothing 
but noise in the other time instant. Although all interference 
is aligned into the same signal subspace, the desired signal 
is in the same signal subspace and inseparable from the 
interference. 

B. The insufficiency of coherent demodulation 

From the last section, we see that the sparse diagonal 
channel matrix is infeasible to achieve interference alignment 
because of the lack of diversity. One technique to resolve the 
diagonality problem is to add some scaled versions of the 
received signal across several symbol extension together, in 
order to artificially generate the non-diagonal terms for the 
equivalent MIMO channel matrices. However, such operations 
will scale the desired and all interference signal equally so that 
although individual channel matrix is not diagonal, E, F and 
G in (fT6b-(fl~8b are still diagonal. 

Let us consider again the (1 x l) 3 interference network 
with 2 symbol extension in the time domain. As a first step 
to resolve the diagonality problem, at each receiver, we add a 
scaled version of the received signal in the first time instant 
to the received signal in the second time instant. Thus, the 
equivalent channel matrix between Si and Dj becomes 



' hf 
\)hf ] 





m 



, for 1 < i,i < 3, 



(19) 



where A* is the scaling factor at Dj for received signal 
from Si. Because the desired and interference signal are 
superpositioned to each other and inseparable at this stage, 



we must have Aj 
A t Dj, we have 

(Hpp]) 
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Up] u Up] 



Jjq] 











Ui] h Ui] 





m 



\ p h 



[ji] 









I^ 1 



, for 1 ^ j,p, q^3, j ^ p, q. (20) 



Thus, from ( fTol l and d20"i i, it is easy to see E still possesses a 
diagonal structure and VW must have a zero entry. Similarly 
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to the argument in the last section, since F and G are both 
diagonal matrices as E, Vl 2 l and both have zero entries 
in the same position as in VW. Therefore, although 2 symbol 
extension is used, only 1 time instant is used to transmit 
information by each transmitter and the received desired and 
interference signal at each receiver is still inseparable. 

From ( |20l >, we know the reason that simple artificial su- 

perposition technique does not work properly is — 3 ^ and 

h 2 

X q h^- 3q ^ 

3 1 4) cancels each other because )?■ = \ q -. In other words, 

h\ 31 J ■> 

the main problem is such operations scale all interference 
components equally. 

Thus, it is obvious that finding a function which can provide 
unequal scaling to different components in superpositioned 
signal is very important. If we restrict ourselves to the base- 
band representation of the received signal (ignoring noise), at 
time instant r, we have 



y\J] 



y 



y m 



(21) 



hi fnl 
where y4 is the overall received signal at Dj and y4 is the 

individual received signal at Dj from Si, for 1 ^ i,j ^ 3. 

What we need is to find a function / such that 



and 



A \± A? ^ A? for 1 ^ j < 3. 



(22) 



(23) 



( 1221 implies that such a function / should only produce linear 
combinations of different signal components, with unequal 
combining coefficients. Unfortunately, to our best knowledge, 
such a function / does not exist under baseband signal repre- 
sentation after coherent demodulation, where the phase offsets 



at all transmitters and receivers are equal, i.e, 



III. Joint noncoherent demodulation and 

INTERFERENCE ALIGNMENT 

We have seen that baseband signal representation after 
coherent demodulation does not have enough freedom to 
be manipulated to meet our needs. However, noncoherent 
demodulation with random phase offset at each transmitter 
or receiver provides us extra diversity (opportunity of unequal 
scaling) between each transmitter-receiver pair. 

Coming back to the previous (1 x l) 3 interference network 
with 2 symbol extension in the time domain. If and s% are 
the baseband precoded signal to be transmitted by Si across 
two time instants, the following transmitting strategy is used: 

1) In the first time instant, Si modulates with random 
phase offset 6±\ 

2) In the second time instant, Si modulates s!; with random 
phase offset 9 2 l \ 

Correspondingly, if y^ and y^ are the bandpass received sig- 
nal across two time instants, Dj creates 2 artificial signalling 
branches and the following receiving strategy is used: 

1) In the first signalling branch, Dj firstly demodulates yl^ 

hi hi 

with random phase offset <p(\ and y 2 w ith random 



phase offset ifi^. Then, it adds the two signal together 

' hi 
to generate baseband received signal y{ . 

2) In the second signalling branch, Dj firstly demodulates 

hi hi hi 

y\ ' with random phase offset 1 an d 2/2 with random 

hi ' 

phase offset tp\ ! 2 . Then, it adds the two signal together 

-hi' 

to generate y 2 . 

Thus, at Dj and the first time instant, if we apply a function 
/ u} and / y] to the overall bandpass received signal yf^ and 

Vl,l Vl,2 

y 2 ^ respectively, we have 

yf 



= {yf ] + + yf ] ) + /„« (yf 1 + yf" + yf 1 ) 



i=l 



)h^s{%) 



Similarly, at Dj and the second time instant, if we apply 



[j] 



functions / yj and / [.,] to the overall received signal y{ 

hi 

and y 2 , we have 



yf = YkM^l - e [ M%f + c 0S (vf 2 - ef)h^ s f]. (25) 



Therefore, the equivalent channel matrix between Si and 
Dj across these 2 symbol extension should be 



COSO^ 

cos(^l 



C0S(^^ 2 



, (26) 



for 1 < i,i < 3. 

It is easy to see that with joint noncoherent demodulation 
and interference alignment, the scaling factor at Dj for the 
received signal from Si becomes 



cos(^2a 



cos^-^ 1 )' 



(27) 



Because each transmitter or receiver has a unique random 
phase offset, d2"7T i implies that with joint noncoherent demod- 
ulation and interference alignment, Aj ^ ^ / A| and the 
diagonality problem is now fully resolved. 

Besides the conventional channel diversity, the unequal scal- 
ing of different signal components in superpositioned signal 
here uses the extra phase diversity provided by each distinct 
transmitter-receiver pair. It is also worth mentioning that the 
proposed joint noncoherent demodulation and interference 
alignment scheme also works for deterministic interference 
networks, where symbol extension themselves do not provide 
extra diversity. This is because with random phase offsets for 
each symbol extension at all transmitters and receivers, we 
literately improved the system diversity by the distinct phase 
difference of each transmitter-receiver pair at each symbol 
extension use. 
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IV. Generalized noncoherent interference 

ALIGNMENT FOR (1 X l) K 

Up to this point, we have used the (1 x l) 3 interference net- 
work to illustrate why to use symbol extension, the diagonality 
problem of naive symbol extension because of diversity insuf- 
ficiency and how our proposed joint noncoherent demodulation 
and interference alignment scheme resolves the problem by 
jointly considering bandpass modulation/decomulation and 
interference alignment. This section generalizes the scheme 
to general (1 x \) K interference networks. 



A. How many artificial signalling branches are needed 

Let us restrict ourselves to use 2 symbol extension only (in 
time or frequency domain). Since each user has only 1 transmit 
or receive antenna, total achievable DoF upper bound is ^, 
i.e., on average, each user wants to achieve ± DoF in one 
channel use or 1 DoF across 2 symbol extension, i.e., d = 1. 

Also, with 2 symbol extension, the equivalent channel 
matrices are MIMO and in the form of N x 2, where N is 
the total number of artificial signalling branches we need to 
create at each receiver. From ||2), we know that interference 
alignment is feasible only if 



N + 2 ^ (K + l)d 
N>K-1. 



(28) 



B. Generalized scheme description 

• Before the start of transmission, Si passes the original 
symbol through its unique interference alignment pre- 
coding matrix to generate the precoded signal to be 
transmitted across 2 symbol extension. 

• In the first channel use, Si modulates the first component 
of its precoded signal with random phase offset 9^ . 

• In the second channel use, Si modulates the second 
component of its precoded signal with random phase 



offset 9 



.'■] 



• Dj creates K — 1 artificial signalling branches. The 
output of the fc-th branch, for 1 ^ k ^ K — 1, is the 
addition of the demodulated signal of the received signal 
in first channel use with random phase offset ip^\ and 
the demodulated signal of the received signal in second 
channel use with random phase offset ^1. 

• After the demodulation process, Dj passes all the demod- 
ulated signal through its unique interference alignment 
receiving matrix to remove all interference from its 
undesired transmitters. 

Correspondingly, the block diagram for the generalized 
scheme can be illustrated in Fig. |2] and Fig. [3] 



C. DoF optimality 

From the last subsection, it is easy see that the equivalent 
channel matrix between Si and Dj of a (1 x 1) A interference 
network using the noncoherent interference alignment scheme 



becomes 



H M = 



cos (<^m 

C0S((/S 



m 

2,1 



9f)hf 
9f)h [ { 



cos^L 



[ji 



cos(^ ] _i 



[ji] 



, (29) 



for 1 ^ i, j ^ K. Now, we need to show with such equivalent 
channel matrices, a total of K DoF can be achieved, such 
that on average, each user can achieve i DoF per channel 
use. We assume the random phase offset at each transmitter or 
receiver is a rational multiple of it and the channel coefficients 
are Gaussian rational numbers. A phase offset of a rational 
multiple of it can be obtained by a finite precision sampling 
of the carrier wave. Similarly, a finite precision sampling of 
the received signal before the receiving matrix will result an 
equivalent quantized Gaussian rational distributed channel. 

Lemma 1. cos(<77r) is a root of a monic polynomial with 
integer coefficients for any rational q. 

Proof: We only give a brief proof here for the self- 
containess of this paper, while interested readers can refer to 
ED for details. 

Define a linear fractional transformation and its similarity 
parameter as 

b . (a + d)' 2 



ax - 



and a 



(30) 



cx + d ad — be 

where a, b, c, d are complex constants. The iterations of two 
linear fractional transformations in the complex plane are 
geometrically similar if and only if they have the same 
similarity parameter. Now, consider the following function 

(1 + m)x + (1 — to) 



£/0) = 



(31) 



(1 — m)x + (1 + to) 

where m is a complex constant. For an random initial value 
of xq, the n-th iteration of g(x) can be written as 

(1 + m n )x Q + (1 - to") 



9 n (x) = 



(32) 



(1 - m n )x + (1 + to") ' 

If we require g n (x) to be cyclic with period p, then we must 
have mP — 1 for an integer p. This means to must be of the 
form 



m = e^'' 



for q = l,2,...,p- 
Thus, the similarity parameter of g(x) is 
4(1 + m) 2 



1. 



(33) 



(1 



to 
1 

m H 

to 

2cos(^) 

4cos(^) 2 
P 



2 — (1 — to) 2 
+ 2 



for q = l,2,...,p- 1. (34) 



Now, consider another linear fractional transformation with 
one of the similarity parameters in < f34t as 

1 



h(x) = 1 



(35) 
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cos(2^.i + (9 2 " 1 ) 



Fig. 2. Transmitter side model of the noncoherent interference alignment scheme, where "D" is the delay component, v are precoding coefficients and 9 are 
transmitter random phase offsets. 





Fig. 3. Receiver side model of the noncoherent interference alignment scheme, where r are receiving coefficients and ip are receiver random phase offsets. 



Therefore, we know hP{x) = x because of their geometric 
similarity. Let P p denote a polynomial of <r g ( x ) with period p, 
then h p (x) = x implies (after some algebra) 

-[Og(x)X 2 - Og(x)X + 1)-Pp 



and 



-[Og{x)X 2 - Vg{x)X + l)Pp 



= 0, for odd p 



Wg(x)PpX - Pp-l] 

Thus, the polynomials P p satisfy 

P p — Pp-i, for p is odd 



(36) 



0, for even p. (37) 



I a g{x) p P - Pp-U for V is even. 
It is easy to verify that fJ g ( x ) with period p are roots to monic 
polynomials P p with integer coefficients and this completes 
the proof. ■ 



Lemma 2. Gauss's Lemma: Any root of a monic polynomial 
with integer coefficients must either be an integer or irrational 
number. 

Proof: Again, only brief proof is provided for the com- 
pleteness of this paper. It is trivial to verify that polynomials of 
degree 1 with integer coefficients only have integer roots. Let 
us define the degree of a real number x as the degree of the 
minimal monic polynomial with integer coefficients having x 
as a root. For a degree k monic polynomial f(x) with integer 
coefficients and constant C, define another polynomial g(x) 
as 



9{x) = 



f(x) - C 



(39) 



It is easy to see g(x) is a degree k — 1 monic polynomial with 
integer coefficients. 
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Assume f(x) has a rational non-integer root r. Our task now 
becomes to deriving a contradiction under this assumption. Let 
r be a non-integer root of f(x) and it must be of degree k. 
Thus, we have f(r) — and g(r) = ——, where — — must be 
a non-integer. 

Define N as the smallest integer such that Ng(r) is an 
integer. Thus, the product of N and any polynomial in r of 
degree fc — 1 is an integer and we have N' — N[g(r) — |j?( r )J] 
is an integer. Moreover, we have 



Rate performance of (1 x1 ) system 



N'g{r) = 



N[g(r) - 
Ng(r) 2 



lg(r)\]g(r) 

- [g(r)\Ng(r) 



(40) 



also being an integer. This is because g(r) 2 can be expressed 
as a polynomial of degree fc — 1 by reducing every higher 
power of r by substituting from the expression for r k given 
by /(?-) = 0. However, this contradicts the fact that N is 
the smallest integer such that Ng(r) is an integer because 
< [g(r) - [g(r)\] < 1 and N' < N. Thus, f(x) does not 
have a non-integer rational root and this completes the proof. 



Lemma 3. The product of a rational number and an irrational 
number is irrational with probability 1. 

Lemma 4. If all elements of fully connected channel matrices 
are irrational algebraic numbers, then the total achievable 
DoF is f. 

Proof: Please refer to Theorem 1 in (4). ■ 

Theorem 1. The noncoherent interference alignment scheme 
is DoF optimal such that each user can achieve ^ DoF per 
channel use. 

Proof: The proof for the theorem is a combination of 
the previously introduced lemmas. Firstly, from Lemma 1 
and Lemma 2, the terms cos^^ — 6™) in ( f29b are irra- 
tional numbers. Then, from Lemma 3, we know the products 
cos((f^ — 6^)hP^ are also irrational with probability 1. Fi- 
nally, from Lemma 4, the equivalent channel matrices offered 
by noncoherent interference alignment are able to achieve the 
DoF upper bound ■ 

D. Extensions to real deterministic interference networks 

It is easy to see that the proposed noncoherent interference 
alignment scheme does not distinguish between Gaussian or 
deterministic interference networks. This is because either of 
them lacks of sufficient diversity to be traded for multiplex- 
ing improvement. The extra diversity we were manipulating 
comes from the distinct phase difference of each transmitter- 
receiver pair which does not depend on the underlying physical 
channels. Thus, noncoherent interference alignment works for 
Gaussian as well as deterministic interference networks. 

V. Simulation results 

In this section, we investigate the performance of our 
proposed noncoherent interference alignment scheme. The 
modulation scheme we employ is PAM, interference alignment 
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Fig. 4. Rate performance of noncoherent interference alignment for (1 X l) 3 
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Fig. 5. Rate performance of noncoherent interference alignment for (1 X l) 4 



precoding and receiving matrices are derived from closed- 
form solution for three-user MIMO interference channel in 
and iterative zero-forcing and max-SINR solutions in 
ll8l . The capacity upper bound we use is from (Q]i with the 
trivial o(log(SNR)) term being ignored. Such approximation 
becomes increasingly accurate in the medium-to-high SNR 
regime. 

From the simulation results in Fig. |4] and Fig. [3] we can 
see our proposed noncoherent interference alignment scheme 
is able to achieve the DoF upper bound, i.e., its achievable 
throughput increases as the SNR with slope However, we 
obverse that the achievable throughput is better than that of the 
orthogonal transmission scheme only in the high SNR regime. 
This is because the noncoherent interference alignment scheme 
(actually almost every other interference alignment scheme) 
is only DoF optimal but not capacity optimal. Thus, there 
is a constant gap (in the medium-to-high SNR regime where 
interference rather than noise is the dominating factor that 
affects the throughput) between the achievable throughput and 
the capacity upper bound. The reasons for the gap is explained 
in detail as follows. 

Firstly, for any interference alignment scheme, one has 
to sacrifice some signal subspaces in order to align and 
remove all interference signals from undesired transmitters. 



x 



This, however, will at the same time remove the desired signal 
in those signal subspaces and the overall signal energy is 
almost definitely reduced. Fortunately, this only results in a 
fixed SNR offset and does not affect the achievable DoF. 
Actually, one important contribution of our work is to propose 
the first known scheme to tradeoff fixed power (or SNR offset) 
for DoF improvement. 

Secondly, the use of random phase offsets in noncoherent 
interference alignment results in energy loss of desired signal 
in the demodulation process. From ©, we know desired signal 
energy is always reduced to some extent in order to create 
the "unequal scaling". In the simulation results presented 
above, the phase offset between each transmitter-receiver pair 
is drawn from a continuous uniform distribution set [0°, 360°). 
It is easy to verify that such operations halve the average 
received signal power at each receiver compared to the case 
when coherent detection is used. 

Finally, in the process of creating artificial signalling 
branches in order to meet the equivalent MIMO channel 
feasibility condition, we raised the noise level. From the 
noncoherent interference alignment scheme description, it is 
easy to see that the output of the fc-th, for 1 ^ k ^ K — 1, 
signalling branch is the addition of the demodulated signal 
of the received signal across two channel uses. The addition 
operation includes the addition of desired and interference 
signals and also the addition of noise signals across two 
channel uses. While all interference signals can be removed, 
nothing can be done about the increased random noise. 

Next, we consider the bit error rate (BER) performance 
of our proposed noncoherent interference alignment scheme. 
As shown in Fig. [6] due to the reasons explained in the last 
several paragraphs, and the fact that our proposed noncoherent 
interference alignment scheme trades the diversity gain for the 
multiplexing improvement, the BER performance is not good 
in its original form. In order to recover the diversity benefit in 
the finite rate case, we employ the Fischer-Huber (FH) loading 
algorithm ||22l . In particular, we formulate an optimization 
problem to maximize the minimum distance of different PAM 
symbols so that the BER is minimized, subject to the total 
rate constraint. The rate and power allocation is applied to the 
equivalent parallel channels after and before and interference 
alignment precoding and receiving matrices respectively. For 
our real (PAM) case, the rate and power for each channel under 
the FH algorithm is allocated as 



Rt 1 , , 



\2di 



ILe/N 2 



and 



P = 



M 2 



2R Ql > 

17T7F 



(41) 



(42) 



where du RQ i and Pj are the DoF, rate and power respec- 
tively from Si to Di and hi and Qi are the channel gain 
and the precoding matrix of the i-th parallel channel, for 
1 ^ i ^ K. All the above variables are considered only in 
I which corresponds to the set of channels actually in use 
after the loading algorithms. Simulation results in Fig. [6] and 
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Fig. 6. Error performance of noncoherent interference alignment for (1 X l) 3 . 
Error performance of (1x1) 4 system 
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Fig. 7. Error performance of noncoherent interference alignment for (1 X l) 4 . 

Fig. [7] show that with rate and power loading algorithms, the 
proposed interference alignment scheme can achieve the DoF 
upper bound in the high SNR regime, while at the same time 
maintain acceptable BER performance in the low SNR regime. 

VI. Conclusion 

This paper proposed a practical and universal interference 
alignment scheme for general (1 x 1) K interference net- 
works, which trades signal power for intermediate diversity 
improvement towards the ultimate multiplexing requirement. 
The problems of naive symbol extension, which is a con- 
ventional diversity increasing technique to do interference 
alignment, was analyzed in details. It was identified that 
lack of diversity is the main problem such that there is not 
enough freedom to be manipulated to meet desired alignment 
conditions for some network configurations. An noncoherent 
interference alignment scheme with joint noncoherent band- 
pass modulaiton/demodulation and interference alignment was 
then proposed to resolve the diagonality problem of naive 
symbol extension and the simple superposition technique. 
This scheme was then generalized to (1 x 1) K interference 
networks, either Gaussian or deterministic, and was proven to 
be DoF optimal. Simulation results verified its correctness and 
showed significant DoF improvement in the high SNR regime. 
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As a conclusion to this paper, we want to emphasize that 
although noncoherent energy loss of desired signal may cost us 
SNR offset, energy increase of interference signal will cause 
damaging error floor and decrease the slope of the achievable 
rate curve. Therefore, noncoherent interference alignment is 
preferable in the wide sense. An interesting future work 
would be analysis of the optimal region and distribution of 
the random phase offsets such that the total SNR loss is 
minimized. The challenge is to derive the tradeoff between the 
noncoherent loss and signal subspace loss (less noncoherent 
loss will result more signal subspace loss due to the increased 
closeness of desired and interference signal vectors). 
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